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Abstract 

We present a procedure for the construction of multi-valued t-norms and t-conorms. Our proce- 
dure makes use of a pair of single-valued t-norms and the respective dual t-conorms and produces 
interval- valued t-norms □ and t-conorms U. In this manner we combine desirable characteristics 
of different t-norms and t-conorms; if we use the t-norm A and t-conorm V, then {X, U) is a 
superlattice, i.e. the multivalued analog of a lattice. 

1 Introduction 

The fuzzy literature contains many examples of t-norms^ which are a generalization of (classical) set 
intersection. All of these t-norms are (as far as we know) single-valued. To be precise: given a set (of 
membership values, truth values etc.) X, a t-norm is a binary function T : X x X ^ X satisfying 
certain properties. Hence, given two elements of A, call them x, y, then T (x, y) is also an element of 
A. Note that this is also true in the context of interval-valued fuzzy sets, fuzzy sets of type 2 and other 
variants. For example, a t-norm which operates on interval-valued fuzzy sets combines two intervals 
to produce one interval. Similar remarks can be made about t-conorms, which are a generalization of 
(classical) set union. We will refer to both t-norms and t-conorms as connectives. 

In this paper we introduce multi-valued connectives. In other words, we are interested in binary 
functions which map elements of A to subsets of A. Before formally presenting our results let us briefly 
discuss the reasons for introducing multi-valued connectives. 

Fuzzy theorists have often argued that a major motive behind the theory of fuzzy sets has been the 
treatment of uncertainty. Many examples apppear in the literature; for instance Nguyen |22] mentions 
classes with vaguely defined boundaries and numbers which are only known to lie within an interval as 
two examples where fuzzy sets can be fruitfully applied. 

The above examples (and many similar ones appearing throughout the literature) involve uncer- 
tainty about the degree to which objects belong to sets; on the other hand the manner in which fuzzy 
sets are combined (e.g. by unions, intersections etc.) does not involve any uncertainty. For example, 
given two fuzzy sets A and B and an element x, the degree to which x belongs to both A and B is given 
by A (x) AB (x); no uncertainty is involved in the application of the A connective. A natural extension 
of the principle of fuzziness is to consider uncertain connectives; the use of multi- valued t-norms and 
t-conorms is a simple step in this direction. 

Hence the plan of this paper is as follows. We work in the context of a deMorgan lattice (A, A, V,' ) 
(where ' is negation), hence our results will hold equally for fuzzy and L- fuzzy sets. We introduce 
multi-valued operations □ : A x A ^ P (A) and U : A x A ^ P (A) (where P (A) is the power set 
of A). Then we show that □ has properties which are analogous (in the multi- valued context) of the 
properties usually required of t-norms; similarly U has propeties analogous to those usually required of 
t-conorms. Finally, we show that the structure (A, U) is the analog (in the multi-valued context) of 
a lattice. 
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ihe last remark requires some additionai explanation. Let us tirst remark that there is an ex- 
tensive literature in the study of multi-valued algebraic operations (called hyperoperations) and the 
corresponding algebraic structures (hyperalgebras). The books |H1 El present an extensive study of 
hyperalgebras such as hypergroups (the multi- valued analog of group, see also EOj and for fuzzy hy- 
pergroups |H1E1E1^DISI321 and other relations between hypergroups and fuzzy sets [H ISl 171 05] 1 . 
hyperrings (the multi- valued analog of ring, see also [SHIE]])' hyper lattices and superlattices (the multi- 
valued analog of lattice, see also [1113111111112011111211111123123]) etc. As will be seen in Section IH] 
our (X, n,U) is a superlattice [23] . 

While multi-valued operations have been studied extensively in the hyperalgebraic literature, we 
believe (as already mentioned) that they have not been previously discussed in the fuzzy literature. 
However, our approach is quite similar to the one used by Jenei in m]. Jenei introduces t-norms and 
t-conorms for intervals, i.e. his connectives are single-valued functions which map pairs of intervals 
to intervals. Hence these are essentially connectives for interval-valued fuzzy sets; the same idea is 
discussed in |25j and several other places. However, the actual construction of the interval-valued 
t-norms and t-conorms is the same as the one used by us (indeed Jenei's paper has been a major 
inspiration to us). Jenei argues that his connectives are preferrable to classical ones because they 
combine a large number of desirable properties; this remark also holds for our □ and U and can be 
considered as an additional reason for their introduction. 

2 Preliminaries 

We will present our results in the context of L-fuzzy sets, i.e. all the results presented below hold when 
membership takes values in a lattice (rather than in the unit interval of real numbers). This generality 
can be obtained at no additional cost, i.e. the proofs of our results are essentially the same for the 
cases of real numbers and general lattice. 

Hence, in what follows we assume the existence of a deMorgan lattice {X, A, V,' ) (where ' denotes 
negation) with a minimum element and a maximum element 1. The order compatible with A, V will 
be denoted by <. Lattice intervals are defined in the standard manner: for every x,y & X with x < y 
we define [x,y] = {z : x < z < y}. The empty interval is the empty set and can be symbolized as 
[x, y] for any pair x, y such that x ^ y. The collection of all intervals of X, including the empty interval, 
will be symbolized by I (X). We define, in standard manner, an order on I (X). 

Definition 2.1 For every [x,y], [u,v] G I (^) we write [x,y] ^ [u,v] ijf x < u and y <v. 

Proposition 2.2 :< is an order on I (X) and (I (X) , ^) is a lattice where 

mi{[x,y],[u,v]) = [x Ay,uAv], sup {[x,y] ,[u,v]) = [x\/ y,u\/ v] 

for every [x,y], [u,v] € I(^)- 

In the lattice context we can define a t-norm T to be any function T : X x X ^ X which satisfies 
the following properties. 

Definition 2.3 A function T : XxX ^ X is a t-norm if it satisfies the following for every x,y, z € X . 

1. T{l,x) = X. 

2. T{x,y)=T{y,x). 

3. T{x,T{y,z))=T{T{x,y),z). 
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4- X <y ^ 1 [x,z) < 1 [y,z). 

Similarly, a t-conorm S is any function S : X x X ^ X which satisfies the following properties. 

Definition 2.4 A function S : X x X ^ X is a t-conorm if it satisfies the following for every 
x,y,z e X: 

1. S{<d,x) = X. 

2. S {x,y) = S (y,x) . 

3. S (x, S {y, z)) = S{S {x, y) ,z). 
4- X <y ^ S{x,z) < S {y,z). 

Notation 2.5 We will write T {x, y, z) forT (T (x, y) , z) = T {x, T {y, z)) and S {x, y, z) for S {S {x, y) , z) = 
S{x,S{y,z)) (by associativity). 

Definition 2.6 Given a t-norm T and a t-conorm S, we say that T and S are dual (with respect to 
the negation ' ) iff {T {x, y))' = S {x', y'). 

Definition 2.7 For every G we define [x,y]' = {^'l^^i^,. y] • 

Remark. In the sequel we will occasionally make use of certain well-known properties of t-norms 
and t-conorms which follow from Definitions 12.31 and 12.41 For example, r(0,x) = 0, S'(l,x) = 1, x < 
y ^ T {z,x) <T {z,y), X < y ^ S {z,x) < S {z, y) etc. Also, using Definition 12.71 it is straightforward 
that [x,y]' = [y',x']. Finally, proofs of the following propositions can be found in [22]. 

Proposition 2.8 A is a t-norm and V is its dual t-conorm. 

Proposition 2.9 Given a t-norm T and a t-conorm S, for every x,y E X we have: T {x,y) < x Ay 
and xy y < S {x,y). 

Proposition 2.10 For all x, y € X we have: T {x,y) < x, x < S (x, y). 

We now present some material relating to hyperoperations. For more details see 0. 

Definition 2.11 A hyperoperation is a mapping * : X x X ^ P (X), where P {X) is the power-set of 
X. 

Remark. In other words, while an operation maps every pair of elements to an element, a hy- 
peroperation maps every pair of elements to a set. The following is a standard notation used in the 
hyperoperations literature. 

Notation 2.12 // * is a hyperoperation on X, then for every x,y,z€X we define 

X* (y* z) = Uuey*zX * n, {x * y) * Z = Uuex*yU * z. 

A particular hyperstructure of interest in this paper is the superlattice [121 123j . 

Definition 2.13 Given hyperoperations on (X, A,V), we say that (X, y. A) is a superlattice iff 

the following properties hold for all x,y, z € X. 
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Al X ^ X lA X, X £ X \/ X. 

A2 X A y = y A X, x \J y = y \/ x. 

A3 {x Ay) Az = X A{y Az), {x \/ y) sj z = x sj {y y z). 

A4 X £ {x A y) \j X, X £ {x \j y) A X. 

A5 x<y^yGx'\jy<^x£xAy. 

Obviously this is a generalization of the concept of lattice to the context of hyperoperations; in 
particular, every lattice can be seen as a superlattice with "trivial" (single-valued) hyperoperations. 

3 Interval- Valued t-Norms and t-Conorms 

In the following T (x, y) will denote an arbitrary t-norm and S {x, y) its dual t-conorm (with respect 
to some arbitrary negation x'). The only condition we impose on T (x, y) and S (x, y) is the following. 

Condition 3.1 For all x,y,z(zX we have: 

1. T{xyy,z)=T{x,z)yT{y,z). 

2. T{x Ay,z) =T [x, z) AT {y, z) . 

3. S {xy y,z) = S (x, z)\/ S {y, z) . 

4. S {x Ay,z) = S (x, z) AS (y, z) . 

Proposition 3.2 Condition \3.1\ is automatically satisfied for every T, S pair if X is the interval [0, 1] 
of real numbers. 

Proof. We only prove the first part of Condition 13.11 (the remaining parts are proved similarly) . 
Without loss of generality suppose that x < y. Then xV y = y and so T {x V y, z) = T (y, z). But also 
x<y^T{x,z) <T{y,z)^T (x, z) V T {y, z)= T {y, z). ■ 

We now define the interval- valued fuzzy connectives U. 

Definition 3.3 For all x,y £ X we define xHy = [T (x,y) , x A y], xUy = [x V y, (x, y)] . 

Proposition 3.4 For all x,y,z £ X such that y < z, we have: xFl [y, z] = [T (x, y) ,x A z] and xU [y, z] = 
[xV y,S {x,z)]. 

Proof. Choose any w € x □ [y, z]= ^ue[y,z]^ n u= ^y<u<z [T {x,u) , x A u]. Then there exists some 
u such that: y < u < z and T {x,u) < w < x A u. It follows that w<xAu<xAz and and 
T (x, y) <T (x, u) < w. Hence w G [T (x, y) , x A z\ and so 



a^n [y,z] C [T(x,y) ,x Az\. 



(1) 



On the other hand, choose any w £ [T (x, y) , x A z\ and define 



u = {y \/ w) A z = y y {w A z) 



(2) 
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(the second equality in ((2)) loilows irom distributivityj. iNow 



u = {y\/w)Az<z 
u = y y (w A z) > y. 



(3) 
(4) 



Hence 



u E [y, z] 



(5) 



On the other hand, u A x = {y\/w)AzAx. But w < y V w and w < z A x, hence w < u A x. Also 
T {u, x)= T {y y {w A z) , x)= T (y, x)\/ T {w A z, x). But T (y, x) < w and T {w A z, x) <T {w, x) < w. 
Hence T {u, x)= T {y y {w A z) , x) < w. Hence 



(P) and ((TJ imply that [T {x,y) , x A z] = x n [y, z] and we have proved the first part of the theorem; 
the second part is proved dually. ■ 

The following proposition shows that U have the analogs of t-norm, t-conorm properties (in the 
context of hyperoperations). 

Proposition 3.5 For all x,y, z X we have: 

1. xGinx, Oeonx, xgOUx, leiux. 

2. xny = ynx,xUy = yUx. 

3. If X < y, then x n z ^ y n z and x\J z <y Uz. 

4- {x n y)r\z = xr\{y n z) = [T {x,y, z) , x a y a z] and {x U y)Uz = xL\{y U z) = [x V y V (x, y, z)] . 

Proof. The first part of 1 is proved as follows: 1 □ x= [T (1, x) , 1 A x]= [x, x] 3 x. Similarly, for 
the second part: □ x= [T (0, x) , A x]= [0, 0] 3 0. The remaining two parts are proved similarly. 2 is 
immediate. Regarding 3 we have: xH z = [T (x, z) , x A z], ynz= [T {y, z) ,y A z]; now, if x < y then 
T (x, z) <T (y, z) and x A z < y A z which shows that xH z ^ yH z] xU z ^ y Uz \s proved dually. Let 
us now turn to 4. 

First, take any w G (x □ y) n z = UuexnyU U z = Ux[x,y)<u<xf\y [2^ z) ,u A z\. Hence there exists 
some u such that T (x,y) < u < x Ay and T (u,z) < w < u A z. Hence w<uAz<xAyAz and w > 
T (n, z) > T {T (x, y) ,z)= T (x, y, z). It follows that w & [T {x,y, z) ,x A y A z] and so 



w & [T {u, x) , u A x] . 



(6) 



© and © imply that w £ xn[y, z] and so 



[T (x, y) , X A z] C X n [y, z] ; 



(7) 



(x n y) n z C [T (x, y, z) , X A y A z] . 



(8) 



Second, take any w G [T {x,y, z) , x A y A z] and define 



u = (T (x, y) V w) A {x A y) = T {x,y) y (w A x A y) 



(9) 



(the second equality in ® follows from distributivity). Now 



u = {T {x, y) V w) A {x A y) ^ u < X A y 
u = T {x,y) y {w A X A y) ^ u > T {x,y) 



(10) 
(11) 
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and hence 



u £ [T {x,y) ,x Ay]. 



(12) 



Furthermore uAz = (T {x, y) V w)A{x A y)Az. But w <T {x, y)\/w and w < {x A y)Az. Hence w < uA 
z. Also, T {u, z) =T{T{x,y)y {w Ax Ay) ,z)=T (T {x,y) , z) y T {w A x A y, z). Now T (T (x, y),z) = 
T (x, y, z) <w and T (w Ax Ay,z) < T (w, z) < w. Hence T (n, < ty. In short 



Prom Q and (|T1)) we conclude [T (x, y, z) , x A y A z] = (xHy) n z and we have established the first 
part of 4; the second part is proved dually. ■ 

Proposition 3.6 For all x,y X we have: 

1. X G X n X, X € X U X. 

2. X G X n (x U y), X G X U (x n y). 

3. x<y<^y£x\Jy<^x£xr\y. 

Proof. For 1: x □ x = [T (x, x) , x A x], but T (x, x) < x and x A x = x, hence x G x □ x; the second 
part is proved dually. 

For 2: x □ (x U y)= x □ [xV y,S (x, y)]= [T (x, x V y) , x A 5 (x, y)]. But T (x, x V y)= T (x, x) V 
T (x, y) and we have T (x, x) < x, T (x, y) < x; hence T (x, x V y) < x. Also, x < S (x, y) and so 
X A S" (x, y) = X. Hence x G [T (x, x V y) , x A (x, y)] = x □ (x U y). The second part of 2 is proved 
dually. 

Finally, for 3, xUy = [x V y, S (x, y)], but x < y =^ xVy = y and y < S {x,y); hence y G [y, 5 (x, y)] = 
X U y. Conversely, y G x U y= [x V y, S" (x, y)] x y y < y ^ x y y = y ^ x < y. The second part of 3 
is proved dually. ■ 

Proposition 3.7 For all x, y G X we have: (x U y)' = x' □ y' and (x □ y)' = x' U y'. 
Proof. We prove only the first part (the second part is proved dually). We have 



w G [T (u, z) ,u A z] . 



(13) 



From H12|l and ()13() we conclude w (z (x □ y) □ z and so 



[T (x, y, z) , X A y A z] C (x □ y) □ z. 



(14) 



(xUy)'= [xVy,S'(x,y)]' 

= {z' : X V y < z < 5 (x, y)} 

= {^':x'Ay'>z'>(S(x,y))'} 

= X n y . 



Proposition 3.8 For all x,y, z X we have: 



1. [T (x, y V z) , X A (y V z)] C (x n (y U z)) n ((x n y) U (x n z)). 



[x V (y A z) ,S'(x,y A z)] C (x U (y □ z)) n ((x U y) n (x Uz)). 
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Froot. We prove only i [2 is proved dually j. We have 



xH (yU z) 



xn[yV z,S {y, z)] = [T {x,y \/ z) , x A S {y, z)] . 



(15) 



But X f\{y\J z) < X A S {y,z) and so 



[T{x,y\/ z),xAiyV z)] C [T (x, y V z) , x A 5 (y, z)] 



(16) 



Also, 

(x n y) U (x n z) = [T (x, y) , X A y] U [T {x, z) , X A z] = [T (x, y) V T {x, z) , S {x A y,x A z)] . (17) 
But T (x,yy z)= T (x, y)y T (x, z). Also x A (y V z)= (x A y) V (x A z) < 5 (x A y, x A z). Hence 



Now 1 follows immediately from (|16() amd (|18() . ■ 

Proposition 3.9 T/ie hyperalgebra (X, n,U) is a superlattice. 

Proof. The proof consists in checking that all the properties listed in Definition 12.131 are satisfied 
when we use □ in place of A and U in place of y. Indeed, Al, A4 and A5 are parts 1, 2 and 3 of 
Proposition 13.61 and A2, A3 are parts 2 and 4 of Proposition 13.51 ■ 

4 Generalizations 

We can generalize the construction of the multi-valued connectives (Definition 13. 3j) in the following 
manner. Suppose that Ti,T2 are t-norms and 81,82 their dual t-conorms. Furthermore, suppose that 
for all x,y £ X we have Ti (x, y) < T2 (x, y) and 5*2 (x, y) < 5i (x, y). For all x, y G AT define 



Then it is still possible that U have the t-norm, t-conorm properties of Proposition 13.51 As an 
example take 

Ti (x,y) = max(0, X + y - 1) , T2{x,y) = xy, 5i (x, y) = min (1, x + y) , 82 {x,y) = x+y-xy. 

It is easy to check that all the properties of Proposition 13.51 still hold. 

However, an additional attractive point of our construction is that (X, U) behaves similarly to a 
lattice (i.e. it is a superlattice). Can we obtain this behavior for T2 different from A and 5*2 different 
from V? A first answer turns out to be negative. 

Proposition 4.1 Suppose that Ti,T2 are t-norms and 81,82 their dual t-conorms. Furthermore, sup- 
pose that for all x,y G X we have Ti (x, y) < T2 (x, y) and 82 (x, y) < 81 (x, y). For all x,y G X define 
X n y and x U y as in Uy\) . Then 



[T (x, y V z) , X A (y V z)] C [T (x, y) V T (x, z) , 5 (x A y, x A z)] . 



(18) 



xHy =[Ti (x, y) , T2 (x, y)] , x U y = [^2 (x, y) , (x, y)] . 



(19) 



(Vx, y £ X : T2 {x,y) = X A y) <^ (Vx, y£X: x<y<^x£xny) 
(Vx, y £ X : 82 {x,y) = X y y) <^ (Vx, y£X: x<y<^y£xUy) 



(20) 
(21) 
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Froot. We have already proved that [yx,y €A : I2 [x,y) = x A y) imphes [yx,y G A : x < y <^ 
X & X n y). To go the other way, suppose that (Vx, y£X: x<y-^xGxny) holds. Choose any 
x,y £ X. Since x Ay < y, we must have 

X A y e X n y = [Ti {x A y,y) ,T2 {x A y,y)] C [Ti (x Ay,y), T2 {x, y)] . 

Hence a; A y < T2 (x, y); but also T2 {x, y) < x Ay. It follows that T2 {x,y) = x Ay and this holds for 
every x,y € X. Hence ()2U() has been proved. ()21() is proved dually. ■ 

From the above proposition we see that {X, U) is a superlattice compatible with the original order 
< iff X n y and x U y are defined according to Definition 13.31 

However it may still be possible to define x □ y and x U y in such a manner that (X, n,U) is a 
superlattice in a more general sense. Namely, suppose that A1-A4 are satisfied and A5 is replaced by 
the following conditions. 

A6 yGxyy^^a^GxAy. 

A7 (x E X V y and y^x\jy)^x = y. 

A8 (x € X V y and y^y\jz)^x&x\/z. 

If Al- A4 and A6- A8 hold, then we can define a relation ^ on X as follows: "x ^ y iff y € x V ?/" • 
It turns out that using A6-A8 it can be shown that ^ is an order on X, which will, in general, be 
different from <; in fact A1-A4 and A6-A8 do not use < at all, hence the hyperoperations ^ can 
be defined in a general set X (not necessarily a lattice). 

In this light, it may be possible for some pairs Ti, T2 and 5*1, S2 to define U and □ as in ()19l) and 
then show that A1-A4 and A6-A8 hold; in such a case U and □ will define an order x ^ y on X as 
follows: "x ^ y iff y G xUy" and U, □ are reasonable candidates for multi- valued t-norm and t-conorm 
on X. However, we emphasize again that U, □ will not fully respect the "intrinsic" order <. 

5 Conclusion 

We have presented a procedure for constructing multi-valued t-norms and t-conorms. Our construction 
uses a pair of single-valued t-norms and the pair of dual t-conorms and constructs interval-valued t- 
norms H and t-conorms U. In this manner we can combine desirable characteristics of different t-norms 
and t-conorms; furthermore if we use the t-norm A and t-conorm V, then (X, n,U) is a superlattice, 
i.e. the multivalued analog of a lattice. 

Let us close with some issues which require further research. First, it will be interesting to obtain 
further "deMorgan-like" properties of (X, U,' ) and develop a logic based on multi-valued connectives. 
Of particular interest is the study of the resulting implication operator, the law of excluded middle 
and the law of contradiction. Second, note that the fuzzy implication operator is closely connected to 
the fuzzy inclusion measure, so it would be interesting to consider interval-valued inclusion measures. 
Third, we are interested in analyzing (X, U) from a geometric point of view, paying special attention 
to issues such as metric properties, continuity, convexity and betweenness. Finally, it will be interesting 
to develop a procedure for developing a family of interval-valued t-norms {riaj^gp which have the 
a-cut properties, because the ria's can then be used to construct a fuzzy-valued t-norm H. Similarly, 
one could use a family {Uaj^gjQ to construct a fuzzy-valued t-conorm U. 
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